// 一场游戏分为若干回合。
// 每回合,选择某只怪兽 i 以及 另一只怪兽j
// 并让怪兽 i 向怪兽 j 发起攻击。
// 此时,若怪兽 i 的攻击力小于等于怪兽 j 的防御力,则无事发生;否则,怪兽 j 的防御被打破,怪兽 j 退出游戏不再参与到剩下的游戏中。
// 一只怪兽在整场游戏中 至多只能发起一次攻击。
// 当未退出游戏的怪兽都已发起过攻击时,游戏结束。
// 决定一组攻击顺序,使得在游戏结束时,未退出游戏的怪兽数量尽可能少。



// 一条长度为 L 的南北主干道的车辆超速检测
// 解决一个简化的场景

// 背景1：  周末,出现 n 辆车,第 i 辆车从距离最南端 di 的位置驶入,以 vi 的初速度和 ai 的加速度做匀加速运动向北行驶。
//         只考虑从南向北的车辆（vi > 0）, ai 可为任一整数（+-0）。
// 判定条件1：当车辆行驶到主干道最北端(即距离最南端为 L 的位置)或速度降为 0(这只可能在 ai < 0 时发生)时,认为该车驶离主干道。

// 背景2：   主干道上设置了 m 个测速仪,其中第 j 个测速仪位于主干道上距离最南端 pj 的位置,每个测速仪可以设置开启或关闭。
// 判定条件2：当某辆车经过某个开启的测速仪时,若这辆车的瞬时速度大于V ,判定为超速。
// 注意：测速仪可以位于车辆驶入与驶出主干道的位置

// 问题如下：
// 首先，想知道,如果所有测速仪开启, n 辆车中会有多少辆车被判为超速。
// 其次,部门关闭一部分测速仪，但不希望漏掉超速的车。
// （即当 n 辆车里的某辆车在所有测速仪都开启时被判定为超速,希望关闭一部分测速仪后它依然被判定为超速。）
// 想知道最多可以关闭多少测速仪。

// 提示：n 很大,本题的“提示”部分提供了有关加速度的公式。
#include<i'll ak ioi>
qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq 
qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq 
qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq 
qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq 
qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq 
qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq 
qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq 
qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq 
qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq 
qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq 
qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq 
qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq qwq 
ToT but and i fail in CSP-S